Fathia sinh ngày 17 tháng 12 năm 1930 tại Cung điện Koubbeh, El-Quba, Cairo.[1] Bà là người gốc Thổ Nhĩ Kỳ, Albania, Pháp và Circassian. Cha bà qua đời khi bà mới năm tuổi. Bà được nuôi dưỡng gần gũi với mẹ và chị gái Faika. Năm 1948, bà cùng chị gái Faika và mẹ sang Mỹ vì mẹ bà phải phẫu thuật thận.